RETE-ADH: An Improvement to RETE for Composite Context-Aware Service
نویسندگان
چکیده
We propose a new pattern matching algorithm for composite context-aware services. The new algorithm, RETE-ADH, extends RETE to enhance systems that are based on the composite context-aware service architecture. RETE-ADH increases the speed of matching by searching only a subset of the rules that can be matched. In addition, RETE-ADH is scalable and suitable for parallelization. We describe the design of the proposed algorithm and present experimental results from a simulated smart office environment to compare the proposed algorithm with other pattern matching algorithms, showing that the proposed algorithm outperforms original RETE by 85%.
منابع مشابه
Dynamic Rule Modification Method for Rete-ECA Algorithm
Context-aware services enable users to interact with their environment in more useful ways. Rule-based systems are used for base vehicles for context-aware services due to their powerful capability to represent situations and corresponding actions to be performed. Usually, environments where context-aware services are applied are not static but have somewhat dynamic features. This paper describ...
متن کاملComposite Context-Awareness Service Architecture and Virtual Simulator with Efficient Pattern Matching Algorithm
We propose an architecture for composite context-awareness service and a new pattern matching algorithm. The proposed architecture enables flexible integration of various context-awareness services. The new algorithm extends RETE to effectively support the systems based on our architecture. It provides reduced matching time by searching only subset of the rules that can be matched. In addition,...
متن کاملPoster: Persistent Content-based Publish/Subscribe Service On Top Of DHT
We propose design for a distributed and persistent content-based publish/subscribe service based on the Rete algorithm. Rete [1] has been designed to support pattern matching in production rule systems. In particular, Rete is able to manage, interpret and evaluate a set of rules against a large persistent dataset. The matching process relies on a loosely coupled dataflow matching network which ...
متن کاملImproving Patient Safety in the Operating Room Using Context-Aware Technologies and RFID
ContextClient class. The term “client” correctly implying that the safety service itself is a client to the underlying context service, while, at the same, servicing its own clients in the user interface layer. Here, we also find the most dramatic departure from the typical JCAF application structure with the use of the Jess rule engine (the Rete class in Figure 4) for machine reasoning rather ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IJDSN
دوره 10 شماره
صفحات -
تاریخ انتشار 2014